On uniformly distributed on/off arrivals in virtual output queued switches with geometric service times
نویسندگان
چکیده
Virtual output queueing is commonly deployed as a buffering technique in high-performance input-queued switch architectures. This paper presents analysis for discrete-time virtual output queued switches with incoming traffic governed by a uniformly distributed Markov modulated ON/OFF process, and geometrically distributed service times. We utilize the k-step first-passage time probability matrix to derive the probability generating function of the inter-arrival times distribution. Based on the latter, closed-form expressions for the queue size distribution and mean delay are obtained. The validity of the analysis is established through computer simulations. KeywordsMarkov modulated ON/OFF process, Virtual output queueing, Input-queued switches, Traffic modeling, Performance analysis.
منابع مشابه
On the performance of output queued cell switches with non-uniformly distributed bursty arrivals
A novel performance analysis of output queued cell switches that are introduced with general independent heterogeneous traffic is presented. Random arbitration is employed whereby non-empty queues compete equally for service within each switching interval. In particular, the case of bursty two-state Markov-modulated arrivals is studied in which input ports generate bursty streams that are non-u...
متن کاملAnalysis of output queued cell switches with random arbitration and generic arrival processes
This paper presents an analysis of output queued cell switches which are introduced with generic non-uniformly distributed traffic. Random arbitration is employed whereby non-empty queues compete equally for service within each switching interval. In particular, we study the case of two-state Markov-modulated arrivals in which input ports generate bursty streams that are non-uniformly distribut...
متن کاملStochastic Analysis of Stable Marriages in Combined Input Output Queued Switches
Traditionally, Output Queued switch architectures have been proposed to implement Quality of Service schemes such as Weighted Fair Queueing. Output Queued switches with N input and output ports require up to N serial memory operations per time slot (taken to be the time between packet arrivals at an input). Given the high and increasing processor/memory gap, it is important to shift the bottlen...
متن کاملA Study on State Dependent Accessible and Second Optional Service Queue with Impatient and Feedback Customers
In this paper, we study a single server Markovian queue with state dependent accessible services, reneging and feedback of customers. The server can accommodate at the most $d$ customers in the service station, after which the new arrivals have to wait in the primary queue of infinite waiting space. All arrivals demand First Essential Service (FES), after completing FES, customers decide to joi...
متن کاملCell Delay Modeling and Comparison of 2 Iterative Scheduling Algorithms for Atm Input - Queued Switches
A mathematical cell delay modeling and performance comparison of two iterative scheduling algorithms for ATM input-queued switch are carried out in this paper. The algorithms under consideration are iterative round robin with multiple classes (IRRM-MC) and iterative round robin with slip (iSLIP). By using Bernoulli arrivals a mathematical model is proposed for both algorithms. The developed mod...
متن کامل